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(57) Abstract 

The invention relates to a method and an apparatus for implementing network planning in a radio system in a desired area. For 
determining the coverage area of a transmitter (100, 116) of the system a vector map describing the surroundings of the transmitter and 
comprising a description of the buildings and surfaces reflecting radio waves in the area is used. The signal strength of the transmitter 
is measured at different points of the desired area. In the solution of the invention a subset is selected among the points of the area and 
path attenuation is determined between all subset points using a ray tracing method, and the calculated values are stored in a memory. 
When performing network planning in the desired area, a transmitter (100, 1 16) and a receiver (102) are located at the desired points in the 
area, and a given number of the most significant signal paths among the possible signal propagation paths between the transmitter and the 
receiver is searched for using the values stored in the memory, and the signal strength of the transmitter is determined on the signal paths 
determined at the location point of the receiver using the ray tracing method. The method and apparatus of the invention can reduce the 
calculation time needed in network planning. 
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Method and apparatus for implementing network planning 

field of the invention 

The invention relates to a method and an apparatus for implement- 
ing network planning in a radio system in a desired area, where at least a two- 
5 dimensional vector map comprising a description of the buildings and surfaces 
reflecting radio waves in the area is used for determining the coverage area of 
a transmitter of the system. 

BACKGROUND OF THE INVENTION 

10 When a radio system is being constructed, a desired coverage area 

is to be achieved with the lowest possible cost. When considering the loca- 
tions of the base stations in the system the required traffic capacity and the 
achieved coverage area are taken into account. The aim is to locate the base 
stations so that an extensive coverage area is achieved and that the base sta- 

15 tion is advantageously located as far as the radio wave propagation is con- 
cerned. 

Different methods and instruments have been created for radio 
network planning. Digital maps providing modeled information on the terrain 
and buildings in the desired area are generally used as instruments in radio 

20 network planning. By using a vector map a computer can be employed to cal- 
culate coverage areas and parameters associated with network operation for 
different base station locations. 

Prior art solutions require a lot of calculation capacity and time, be- 
cause each transceiver link is calculated in real time. Particularly when 

25 densely populated areas are modeled using ray tracing the calculation time is 
extensive, since the densely populated areas comprise a lot of surfaces and 
corners reflecting radio waves, from where the radio waves scatter. Thus, sev- 
eral possible signal paths are created that have to be taken into account in the 
calculation. 

30 It is thus important to determine signal fading in different areas 

when determining the coverage area of the transmitter. When simulating the 
behaviour of the system signal fading has to be modeled as realistically as 
possible. Particularly in an urban environment fading is a quantity changing in 
time depending on the geometry of the buildings surrounding the base station 

35 and the terminal, the walls and other scattering surfaces. 
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Conventionally fading has been divided into two different types, fast 
and slow fading, but this is a very rough division. In reality, multipath fading of 
a signal is caused by phase differences, and when a terminal moves the 
change in phase differences causes reciprocating variation to the signal 

5 strength which can typically be seen at the correlation distances from half a 
wave length to hundreds of wave lengths depending on the environment. 

In prior art solutions, in moving radio system simulators, such as the 
link-level simulators implemented for example by COSSAP, fadings are simu- 
lated by adding attenuation and fading to the transmitted signal. Fast fading is 

10 typically generated by simulating a stationary random process according to 
Rayleigh or Rice distributions. Fading is thereafter averaged using an appro- 
priate filter. 

However, prior art methods comprise several problems and defi- 
ciencies. In typical simulators, for instance in the link-level simulators imple- 
15 mented by COSSAP, the reception algorithms are realistic, but the problem is 
how realistic the channel model is. A realistic channel model can be achieved 
using a ray tracing, or beam, search channel model. However, this is ob- 
structed by the computational complexity required by a ray tracing method that 
prevents the implementation of the method in practice. 

20 

BRIEF DESCRIPTION OF THE INVENTION 

It is an object of the invention to provide a method and an appara- 
tus implementing the method so as to solve the above problems. This is 
achieved with the method of the invention for implementing network planning 

25 in a radio system in a desired area, where at least a two-dimensional vector 
map comprising a description of the buildings and surfaces reflecting radio 
waves in the area is used for determining the coverage area of a transmitter of 
the system, and where the signal strength of the transmitter is determined at 
different points in the desired area. The method of the invention comprise the 

30 steps of selecting a subset among the points within the area, determining path 
attenuation between all subset points using a ray tracing method, storing the 
calculated values in a memory, and, when performing network planning in the 
desired area, locating the transmitter and a receiver at the desired points in 
the area, and by means of the values stored in the memory searching for a 

35 given number of the most significant signal paths among the possible signal 
propagation paths between the transmitter and the receiver, and determining 
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the signal strength of the transmitter on the signal paths determined at a loca- 
tion point of the receiver using the ray tracing method. 

The invention further relates to an apparatus for implementing net- 
work planning in a radio system in a desired area comprising means for main- 

5 taining at least a two-dimensional vector map describing the desired area and 
comprising a description of the buildings and surfaces reflecting radio waves in 
the area, and means for determining the signal strength of a transmitter at dif- 
ferent points in the desired area. The apparatus of the invention comprises 
means for maintaining information about a subset of the points in the area, the 

10 means for determining path attenuation between all subset points using a ray 
tracing method, the means for storing the calculated values, and, when per- 
forming network planning, the means for determining a given number of the 
most significant signal paths among the possible signal propagation paths 
between the transmitter and the receiver located at the desired points in the 

15 area using the values stored in a memory and the means for determining the 
signal strength of the transmitter on the signal paths determined at the re- 
ceiver location point using the ray tracing method. 

The preferred embodiments of the invention are disclosed in the 

dependent claims. 

20 Several advantages are achieved with the method and apparatus of 

the invention. In the solution of the invention a set of points is selected from 
the area described on the map, and path attenuation between said points is 
calculated beforehand and the paths and attenuation values are stored in the 
memory. When actually planning the path said pre-calculated values can be 

25 utilized and the amount of calculation is thus reduced and the path planning is 
accelerated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described by means of the 
30 preferred embodiments with reference to the accompanying drawings, in which 

Figure 1 illustrates a radio system where a method of the invention 
can be applied when planning the system, 

Figures 2a and 2b illustrate a digital map, and 

Figure 3 illustrates an apparatus of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

A method of the invention can preferably be applied in radio system 
planning. Figure 1 describes by way of example the essential parts of a typical 
radio system structure. The system comprises a set of base stations 100, 1 16 

5 and a set of generally moving subscriber terminals 102 - 106 having a bi- 
directional connection 108-112 with one of the base stations 100, 116. The 
base stations 1 00, 1 1 6 transfer the connections of the terminals 1 02 - 1 06 to a 
base station controller 114, which forwards them to other parts of the network 
and to a fixed network. The base station controller 114 controls the operation 

10 of one or more base stations 100, 116. The digital GSM cellular radio system 
can be mentioned as an example of the systems according to the invention. 
However, the invention is not restricted thereto, as is obvious for those skilled 
in the art. The invention is applicable to be used in other cellular radio systems 
too. 

15 In network planning the base stations 100, 1 16 are to be located as 

advantageously as possible so that the coverage area of each base station 
can be maximized, but in such a manner that the traffic capacity needed is 
reached. Network planning is necessary when the system is about to be intro- 
duced and also when an existing system is extended, for example, by adding 

20 new base stations to the system in order to increase capacity. 

Vector maps providing modeled information on the terrain and 
building in the desired area, are generally used as instruments in network 
planning. By using the vector map a computer can be employed to calculate 
coverage areas and propagation parameters for different base station loca- 

25 tions, and on the basis of the calculations the most preferable base station 
locations are selected. Figure 2 illustrates by way of example a part of an ur- 
ban area vector map. The vector map describes the buildings within the area 
to be examined as accurately as desired, either building-specifically or block- 
specifically in the larger full-scale maps. The map shown in Figure 2a com- 

30 prises seven buildings 200-212. An actual map may naturally also comprise 
additional terrain features than merely buildings. 

Network planning is an iterative process, in which a base station is 
located at different locations and the base station coverage area is determined 
for each location spot. The solution of the invention allows the calculation of 

35 the coverage area to be highly accelerated by calculating a part beforehand 
and by storing the results obtained in the memory. 
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In the solution of the invention a subset is selected among the 
points in the area, the subset forming a pitched grid in a preferred embodiment 
of the invention in accordance with Figure 2b. However, the points are not se- 
lected from the areas inside the buildings. Path attenuation is determined be- 
5 tween all subset points using a ray tracing method. This is carried out in such 
a manner that a virtual transmitter is placed at each subset point, and the path 
attenuation of the transmitter signal is calculated at the other subset points 
taking the different propagation paths into account. When calculating path at- 
tenuation, the possible signal paths between the points, i.e. propagation paths, 
10 along which a signal can propagate from one point to another are examined. 
The most significant paths among the paths between each pair of points are 
stored in the memory together with path attenuation. Figure 2b shows by way 
of example the most significant paths between two subset points 214 and 216 
to be stored in the memory. Path P1 moves through wall surfaces W1 and W2. 
15 Path P2 moves through corner C2. Path P3 moves through corner C1 and wall 
surface W2 and path P4 moves through corner C4. 

The calculated values, or the path attenuation values between the 
subset points and the most significant signal paths between the points are 
stored in the memory. The corners of the buildings and wall surfaces through 
20 which the path moves, or the information about the co-ordinates of scattering 
corners on a vector map are stored in the memory from the signal paths. 

The solution of the invention for implementing network planning can 
preferably be carried out, for example, with a modern work station comprising 
an efficient processor (300), a working memory (302) and a disk memory (304) 
25 for a long-term storage of information and appropriate software. 

The apparatus comprises memory means (304) for maintaining at 
least a two-dimensional vector map describing the desired area and compris- 
ing a description of the buildings and surfaces reflecting radio waves in the 
area. Using the processor (300) and required software the apparatus can be 
30 employed to determine the signal strength of the transmitter at different points 
in the desired area. In the solution of the invention the apparatus comprises in 
particular the memory means (302, 304) for maintaining information about a 
subset of the points in the area, and the processor (300) and software allow to 
determine the path attenuation between all subset points using a ray tracing 
35 method for storing the calculated values in the disk memory or in a memory 
element that enables a corresponding long-term storage. The memory ele- 
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ment can naturally be implemented in various ways, for example as hardware, 
using a RW-CD drive or using another corresponding prior art apparatus. 

When performing network planning using the processor (300) and 
software a given number of the most significant signal paths among the possi- 

5 ble signal propagation paths of the transmitter or the receiver located at the 
desired points in the area is determined using the values stored in the memory 
and the signal strength of the transmitter is determined on the signal paths 
determined at the receiver location point using a ray tracing method. 

When conducting actual network planning, a base station is placed 

10 in a desired location on the map and the audibility of the base station to the 
terminal is estimated at the different points of the map. The values stored in 
the memory are thus utilized in the method of the invention. The base station 
and the location point of the terminal that is to be checked are not necessarily 
located at the pre-calculated points. However, the values calculated in the 

1 5 memory can be used as an asset when calculating as follows. 

Let us take a closer look at the solution of the invention by means of 
an example. Let us assume that the base station is placed at a particular point 
P, and the terminal at point P 2 . The calculation points, between which the path 
attenuation is to be determined, are P, and P 2 . Let us assume that the pre- 

20 calculated points closest to calculation point P, are P*,, P^ and P tt3 . Let us 
also assume that the pre-calculated points closest to calculation point P 2 are 
P.*. p tx2 and p no- Nine possible different path combinations can be obtained 
between these points (P^ P*,, P^ -> P„2, Pw -> P«3. P*2 -> p rxi. etc.) All 
nine path possibilities are checked and the signal strength is determined on 

25 each path. Since each path is pre-calculated the most significant signal paths 
that have to be taken into account between each pair of points are known. It is 
thus previously known which signal paths can be left unnoticed and which 
have to be taken into account. This significantly speeds up the network plan- 
ning calculation. 

30 Even though the invention has above been explained with reference 

to the example in the accompanying drawings, it is obvious that the invention 
is not restricted thereto but can be modified in various ways within the scope 
of the inventive idea disclosed in the attached claims. 
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CLAIMS 

1 . A method for implementing network planning in a radio system in 
a desired area, 

where at least a two-dimensional vector map comprising a descrip- 
5 tion of the buildings and surfaces reflecting radio waves in the area is used for 
determining the coverage area of a transmitter (100, 116) of the system, 

and where the signal strength of the transmitter is determined at 
different points in the desired area, characterized by selecting a sub- 
set among the points within the area, 
10 determining path attenuation between all subset points using a ray 

tracing method, 

storing the calculated values in a memory, 
and, when performing network planning in the desired area, locating 
the transmitter (100, 116) and a receiver (102) at the desired points in the 
15 area, and by means of the values stored in the memory searching for a given 
number of the most significant signal paths among the possible signal propa- 
gation paths between the transmitter and the receiver, 

and determining the signal strength of the transmitter on the signal 
paths determined at a location point of the receiver using the ray tracing 
20 method. 

2. A method as claimed in claim 1, characterized in that 
when determining path attenuation between all subset points, the given num- 
ber of different signal propagation paths is taken into account, and that when 
storing the values calculated between the different points in the memory a sig- 

25 nal path associated with each value is also stored in the memory. 

3. A method as claimed in claim 2, characterized in that the 
signal path is stored in the memory by storing information about co-ordinates 
of reflecting surfaces and scattering corners of the signal path on a vector 
map. 

30 4. An apparatus for implementing network planning in a radio sys- 

tem in a desired area 

comprising means (304) for maintaining at least a two-dimensional 
vector map describing the desired area and comprising a description of the 
buildings and surfaces reflecting radio waves in the area, 

35 and means (300) for determining the signal strength of a transmitter 

at different points in the desired area, characterized in that 
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the apparatus comprises means (302, 304) for maintaining informa- 
tion about a subset of the points in the area, 

the means (300) for determining path attenuation between all sub- 
set points using a ray tracing method, 
5 the means (304) for storing the calculated values, 

and, when performing network planning, the means (300) for determining a 
given number of the most significant signal paths among the possible signal 
propagation paths of the transmitter and the receiver located at the desired 
points in the area using the values stored in a memory 
1 0 and the means for determining the signal strength of the transmitter 

on the signal paths determined at the receiver location point using the ray 
tracing method. 

5. An apparatus as claimed in claim 4, c h a r a c t e r i z e d in that 
the apparatus comprises the means (304) for storing a number of signal paths 
1 5 provided by the connections between all subset points, the path attenuation of 
the signal paths being low, and that the means (304) are arranged to store the 
signal path and the path attenuation of the signal path. 
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